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Problem: 


Notation : 


Stability by Linear Processes / 

To find a quick way to determine if the origin 0 in the CtT—O 
complex plane C within the image of Q under the 
multilinear function p(jco,q) = f (q) + g(q) j for fixed w. 


Parameter Space R n 


c /SSL S 


1. A lf Aj, ... in Q C R n 
are preimages of 

Aj ' , Aj ’ , ... 

under p(joj,q) 

2. l t edge and 
I 2 ' • • • in 

line segments where 
li 1 1 2 . . . 1 l n 


Ai ' , Aj ' , ... 

points in C 



l ' 1 ' 1 ' 

line segments in C 
which are images of line 
segments l t , 1 2 , . . . , 1„ 
respectively from Q. 


Without loss of generality, assume that the point 
(qf, q 2 \ • ••, qf) and the point (q, + , qf, ..., qf) are the 

endpoints of the edge 1, and the point A! e 1, would be 

(qi, qf) then the point (q 1# qf, ..., qf) and the 

point (q lf q 1 ¥ , qf ..., qf) are the endpoint of 1 2 and the 
point Aj e 1 2 is (q lf q 2 , qf..., qf) . So the point 
(qi , . . . , qf, q i+1 ‘, . . . , qf) and the point 

(q, , , qj + , q i+ f, . . . , qf) are the endpoints of 1; and the 

point Aj £ 1| is (q, , . . . , q^ q i+1 ", . . . , qf) and so forth. 

Algorithm : 

1. Map any edge, 1,, of Q C R" to the line segment 1/ in C. 

2. If the line through 0 and A ( ' is not perpendicular to 1,' 
then we are finished. 

3. Determine the point A,' on lj' that is closest to 0, if the 
line through 0 and A,' is perpendicular to l t . 

a) Once (qf, qf, ..., qf) and (q^, qf, ..., qf) is 
mapped to C, say f (q,*) =f (q,* , qf, ..., qf) and 

gCqi*) =g(qi ± f qf , . qf) 

b) Then the slope 

m = g lap - q(gill 

f(qf) - f(q, + ) 

is calculated. 
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c) The closest point A,' (x,y) to 0 in C is 

x = mflfliX.- qfqiill 
(m + l/in) 

y = -x/m 

d) Consider the preimage A! of A^. It is easy to 
determine the point A, lies on the edge 1, on Q by 
linearity. 

4. Construct the line 1 2 X lj through A! in Q along with ith 
axis. 

a) Since all of the q's are fixed except q ; then the 
ith coordinate of A! is founded by 

<3i = x - al l linear factors not containing a ; 

all linear factor containing q { 

5. Repeat the process for the lines 1 { , i = 3,...,n as was 
done for 1 2 . 

The speed of the algorithm can be determined by examining the 
best/worst case scenario. The best case is that the first edge 
tried does not have a perpendicular through O which means we exit 
the algorithm. The worst case is that all of the n-1 directional 
edges have perpendiculars. This requires n iterations. Therefore 
the average case requires (n+l)/2 iterations. One iteration 
includes the following calculations: 

1. f and g for an edge 

2. the slope of the line segment in C 

3. the point (x,y) which is perpendicular to the line through 0 

4. determining if (x,y) lies within the line segment 

5. mapping (x,y) to the preimage 


Conjecture 1: p(ju,q) e Hurwitz V q e Q Iff for some i e 

the line through O is not perpendicular 

to 1/ 


Conjecture 2: p(jo),q) <£ Hurwitz V q e Q Iff dj = ||V - 0||, 

l,...,n then d ; > d i+1 for each i = l,...,n-l. 


To prove the above conjectures we are considering the following 
direction. 

Lemma 1 : 

, f° r edges of Q map to line segment in C no 

perpendicular to these segments pass through O, then all line 
segments 1/, i=2,...,n do not have a perpendicular through 0. 

Lemma 2 : 

Given any line segment lj in Q parallel jth axis consider all 
line segments l j+1 k , k=l, 2 , . . . , n-l such that l j+1 k along with (j+1) 
axis then l j+1 k/ are all on the same side of lj'. 

Lemma 1 has already been proven. 



Example : 

f (qi/q2/<23f qJ = qi q 2 <33 <34 + <3i + q3 + q 2 <33 + 1 

g(qifq 2 »q3»q 4 ) = qi q 2 q 3 + 2 q, + q 2 + q 3 + q 4 


1st pass 

endpoints (-2, -2, -2, -2 ) (-2, -2, -2, 2) 

image in C (17,-18 ) (-15,-14 ) 

_L point (-1.953846,-15.63077 ) inside line segment 


2nd pass 

(-2, -2, -2, .3692307) 
(-1.953846,-15.63077 ) 

1 point ( 3.843794,-1.586797) 


(2, -2, -2, .3692307) 
(7.953846,8.36923) 
inside line segment 


3rd pass 

(.340662,-2,-2, .3692307) 
(3.843794,-1.586797) 

1 point inside (-.1454044 


(.340662,-2,2, .3692307) 

(-1. 16247, -.3120933) 
-.5710602 ) inside line segment 


4th pass 

(.340662,-2,1.187366, .3692307) (.340662,2,1.187366, .3692307) 

(-.1454044, -.5710603 ) (5.20146,5.046901) 

JL point inside (. 2088863 ,-. 1988064) inside line segment 


Then O e Im{p(s,Q)> 



Figure la 



Figure 2a 


f (<31 f <32/^3/ Cfo) - + <3l + q 2 + ^3 + <12^3 ~ 2< 3l < 32 ( 33 “ 10 

g(<3if q2/<33»q4) = + 2q, + q 2 + q 3 + q,, - q 2 q 3 - q 3 q 4 + 


1st pass 

endpoints (-2 , -2 , -2 , -2) (-2, -2, -2, 2) 

image in C (20,-8 ) (-12,4) 

1 point (-. 1643836, -.4383562 ) inside line segment 

2nd pass 

(-2, -2, -2, .5205479) (2, -2, -2, .5205479) 

(-.1643834, -.4383562 ) (-19.83562,-8.438356) 

1 point (. 1296431, -. 31878 ) outside line segment 

Then O £ Im{p(s,Q)} 




Figure lb 






Figure 2b 


